|
|
Evolutionary Analogue Amplifier Optimisation
Bielik, Marek ; Zachariášová, Marcela (oponent) ; Bidlo, Michal (vedoucí práce)
This thesis demonstrates the capabilities of the evolutionary algorithms, namely the evo lution strategies, in the domain of the analog amplifiers design. The ngSPICE simulator is integrated into the implementation and it is used for the evaluation of the optimized solutions. There are various methods for evaluating amplifiers proposed in the thesis and also various experiments and their results which were used for the determination of the most optimal parameters for evolution strategies. The goal was to optimize the values of components of the single and two stage common emitter amplifiers. The result is a tool that provides the design of amplifiers with an arbitrary gain, which is within the bounds of the circuit's possibilities, without using any mathematical apparatus.
|
|
|
Evoluční algoritmy
Haupt, Daniel ; Polách, Petr (oponent) ; Honzík, Petr (vedoucí práce)
První část práce je teoretická a zabývá se optimalizací a evolučními algoritmy, které jsou používány k řešení složitých optimalizačních problémů. Konkrétně jsou popsány algoritmy diferenciální evoluce, genetický algoritmus, simulované žíhání a deterministický neevoluční algoritmus zakázané prohledávání. Dále je diskutována problematika testování optimalizačních algoritmů pomocí tzv. galerii testovacích funkcí a testování pomocí srovnání výsledků algoritmů při řešení problému obchodního cestujícího. Ve druhé části práce jsou všechny uvedené algoritmy testovány na 11 testovacích funkcích a na třech modelech rozmístění měst v problému obchodního cestujícího. Nejprve jsou algoritmy srovnávány s možností neomezeného přístupu k účelové funkci a dále s omezenou možností přístupu k účelové funkci. Veškerá data jsou statisticky a graficky zpracována. Jednotlivé algoritmy jsou seřazeny dle úspěšnosti.
|
|
|
Zjišťování topologie bezdrátové senzorové sítě genetickými algoritmy
Dalecký, Štěpán ; Samek, Jan (oponent) ; Zbořil, František (vedoucí práce)
Cílem této bakalářské práce je navrhnout genetický algoritmus, který bude schopen určit polohu senzorů bezdrátové senzorové sítě na základě síly signálu mezi jednotlivými senzory. Nejprve se práce zabývá teorií genetických algoritmů a okrajově popisem bezdrátové senzorové sítě. Následně je na základě této teorie navržen genetický algoritmus, který slouží k zjištění topologie bezdrátové senzorové sítě. Práce také popisuje důležité rysy implementace tohoto algoritmu. Závěrem jsou zhodnoceny dosažené výsledky.
|
|
|
Úloha obchodního cestujícího
Kolář, Adam ; Rozman, Jaroslav (oponent) ; Zbořil, František (vedoucí práce)
Cílem této bakalářské práce je navrhnout prostředí testující problém obchodního cestujícího a porovnat efektivitu jednotlivých přístupů k řešení. V první části jsou diskutovány možnosti genetických algoritmů v závislosti na nastavení křížení, mutací a velikosti populace. V druhé části jsou na stejný problém použity dva druhy neuronových sítí. Za zástupce samoučící varianty byla zvolena Kohonenova neuronová síť. Hopfieldova neuronová síť reprezentuje metodu minimalizace energetické funkce s pevným nastavením koeficientů. U obou neuronových sítí byly popsány možné výhody a nevýhody aplikace. V závěru byly všechny zjištěné poznatky interpretovány ve společném kontextu.
|
|
|
Optimalizace procesů v logistice s podporou vizualizace
Kršák, Martin ; Bidlo, Michal (oponent) ; Křivka, Zbyněk (vedoucí práce)
Cielom diplomovej prace je navrh, implementacia a porovnanie algoritmov, ktore optimalizuju procesy v logistike, prevazne v planovacej casti. Algoritmy pomocou heuristik a aproximacneho genetickeho algoritmu najdu takmer optimalne riesenie NP-tazkeho problemu, podobneho problemu obchodneho cestujuceho s oneskorenim niekolkych hodin. Ulohou tychto algoritmov je planovanie efektivnej trasy smetiarskym vozidlam, ktore zvazaju a rozvazaju velkoobjemny odpad do zbernych stredisk v konkretnom meste. Cielom optimalizacie je minimalizacia nakladov na dopravu.
|
|
|
Eliminace zkreslení obrazů duhovky
Jalůvková, Lenka ; Štohanzlová, Petra (oponent) ; Kolář, Radim (vedoucí práce)
Tato diplomová práce je zaměřena na eliminaci zkreslení obrazů duhovky. Cílem bylo prostudovat a popsat metody zkreslení obrazu (1D rozmazání, uniformní 2D rozmazání, Gaussovo rozmazání, atmosferické rozmazání a rozmazání vlivem rozostření), tyto metody implementovat a aplikovat na testovací obrazy. Poté byly navrženy metody pro eliminaci těchto typů zkreslení u~snímků duhovky, jako inverzní a Wienerova filtrace a iterativní přístup k dekonvoluci. Všechny metody byly otestovány a vyhodnoceny. Experimentální testy ukázaly, že Wienerova filtrace restauruje snímky nejlépe, ať už v normálním či iterativním přístupu.
|
|
|
Genetické algoritmy – Multi-core CPU implementace
Studnička, Vladimír ; Kuba, Martin (oponent) ; Matoušek, Radomil (vedoucí práce)
Cílem diplomové práce je vytvořit co možná nejuniverzálnější knihovnu pro genetické algoritmy v jazyce C++, s určitým počtem implementovaných univerzálních operátorů a následně vytvořenou knihovnu otestovat na příkladech. Musí být implementována podpora více-jádrových procesorů pomocí OpenMP. Knihovna bude testována celkově na třech příkladech. První dva příklady jsou matematické funkce, které se používají právě k testování genetických algoritmů. Dalším testovacím příkladem je problém rozložení n-dam na šachovnici, aby se vzájemně neohrožovali. Nakonec se pokusíme pomocí navrhnutých algoritmů zjistit řešení puzzle s názvem Eternity II, za jehož vyřešení je vypsána odměna 2 milióny dolarů.
|
|
|
Optimalizace modelu odrušovacího filtru
Surovec, Vojtěch ; Soldán, Josef (oponent) ; Dřínovský, Jiří (vedoucí práce)
V úvodní části práce jsem teoreticky rozebral současný stav měření vložného útlumu odrušovacího filtru a popsal jednotlivé metody měření. Dále jsem se zabýval globálními optimalizačními metodami a některé z nich teoreticky rozebral. Nejdůkladněji jsem rozebral metodu PSO, kde jsem podrobně popsal princip optimalizace, jelikož je dále použita pro optimalizaci filtru. V další části práce jsem provedl teoretické matematické vyjádření vložného útlumu odrušovacího filtru a provedl optimalizaci hodnot parazitních prvků zadaného filtru v různých měřicích systémech. Tato optimalizace byla provedena na syntetických datech, aby byla prověřena funkčnost optimalizace a hlavně správná funkčnost vhodně zvolené kriteriální funkce. V poslední části jsem provedl optimalizaci na měřených datech zadaného filtru. Zjistil jsem nepřesnost matematického vyjádření zadaného odrušovacího filtru, a proto jsem optimalizaci použil na nový model filtru. Z nového modelu jsem již získal přesnější výsledky. Dále jsem nový model rozšířil o nové prvky z důvodu přesnější optimalizace. Nakonec jsem filtr optimalizoval novou metodou.
|
|
|
Paralelní genetický algoritmus
Trupl, Jan ; Kobliha, Miloš (oponent) ; Jaroš, Jiří (vedoucí práce)
Práce popisuje návrh a implementaci různých evolučních algoritmů, vylepšených tak, aby mohly využívat výhod paralelismu na víceprocesorových systémech, a zároveň umožňovaly, aby výpočet probíhal na více počítačích v počítačové síti. Algoritmy jsou určeny k hledání globálního extrému funkce několika proměnných. Jsou nastíněny různé zajímavé optimalizační problémy a možnosti jejich řešení právě pomocí evolučních algoritmů. V práci je rovněž rozebíráno použití knihovny rozhraní MPI (message passing interface) a OpenMP, v rozsahu nutném pro pochopení problematiky implementace paralelních evolučních algoritmů.
|
|
|
Kryptoanalýza symetrických šifrovacích algoritmů s využitím symbolické regrese a genetického programování
Smetka, Tomáš ; Janoušek, Vladimír (oponent) ; Homoliak, Ivan (vedoucí práce)
Tato diplomová práce se zabývá kryptoanalýzou symetrických šifrovacích algoritmů. Cílem práce je ukázat jiný úhel pohledu na tuto problematiku. Odlišný způsob oproti současným metodám spočívá ve využití síly evolučních principů, které jsou v kryptoanalytickém systému aplikovány pomocí genetického programování. V teoretické části je popsána kryptografie a kryptoanalýza symetrických šifrovacích algoritmů a genetické programování. Ze získaných informací je dále představen návrh kryptoanalytického systému, který využívá evoluční principy. Praktická část se zabývá implementací symetrického šifrovacího algoritmu, lineární kryptoanalýzou a simulačním nástrojem genetického programování. Závěr práce prezentuje experimenty s navrženým kryptoanalytickým systémem využívající genetické programování a zhodnocuje dosažené výsledky.
|
host ::
RSS.